A Note on Group Strategy-Proof Decision Schemes

Strategy-proof Cardinal Decision Schemes

On Group Strategy-proof Mechanisms

For the many-to-one matching model in which firms have substitutable and quota q−separable preferences over subsets of workers we show that the workers-optimal stable mechanism is group strategy-proof for the workers. Therefore, in centralized markets like entry-level professional labor markets if the proposed matching is the workers-optimal stable matching then, no group of workers can never b...

Privacy Threats in RFID Group Proof Schemes

RFID tag is a small and inexpensive microchip which is capable of transmitting unique identifier through wireless network in a short distance. If a group of RFID tags can be scanned simultaneously by one reader, RFID Group proof could be generated. Group proof can be used in various applications, such as good management which is usually achieved using barcode system. A lot of RFID group proof s...

Strategy-Proof Probabilistic Decision Schemes for One-Dimensional Single-Peaked Preferences

Collective decision problems are considered with a finite number of agents who have single-peaked preferences on the real line. A probabilistic decision scheme assigns a probability distribution over the real line to every profile of reported preferences. The main result of the paper is a characterization of the class of unanimous and strategy-proof probabilistic schemes with the aid of fixed p...

A note on the order graph of a group

 The order graph of a group $G$, denoted by $Gamma^*(G)$, is a graph whose vertices are subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $|H|big{|}|K|$ or $|K|big{|}|H|$. In this paper, we study the connectivity and diameter of this  graph. Also we give a relation between the order graph and prime  graph of a group.